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Using unreliable or noisy components for reliable communication requires error correction. But 
which noise processes can support information transmission, and which are too destructive? For 
classical systems any channel whose output depends on its input has the capacity for communication, 
but the situation is substantially more complicated in the quantum setting. We find a generic test 
for incapacity based on any suitable forbidden transformation — a protocol for communication with a 
channel passing our test would also allow us to implement the associated forbidden transformation. 
Our approach includes both known quantum incapacity tests — positive partial transposition (PPT) 
and antidegradability (no cloning) — as special cases, putting them both on the same footing. We also 
find a physical principle explaining the nondistillability of PPT states: Any protocol for distilling 
entanglement from such a state would also give a protocol for implementing the forbidden time- 
reversal operation. 



Understanding how to use communication resources 
optimally is a major part of information theory [lj [2]. 
Usually, a sender and receiver have access to repeated 
uses of a noisy communication channel and want to use 
error correction to introduce redundancy into their mes- 
sages, making them less susceptible to noise. The capac- 
ity of a channel, measured in bits per channel use, is the 
best rate that can be achieved with vanishing probability 
of transmission error in the limit of many channel uses. 

Quantum information theory expands the notions of 
both information and noise to include quantum effects 
[3J. Indeed, a quantum channel has many different ca- 
pacities, depending on what kind of information is to be 
transmitted, and what other resources are available. For 
example, the classical capacity of a quantum channel is 
the best rate for transmitting classical information, the 
private capacity relates to quantum cryptography, and 
the quantum capacity is the best rate for coherent com- 
munication of quantum systems. This last, which estab- 
lishes the fundamental limits on quantum error correcting 
codes, will be our main concern here. 

In contrast to the simple capacity formula of classical 
information theory, finding the quantum capacity of a 
quantum channel is in general intractable. The formula 
for the quantum capacity jlHB] of a channel involves a 
maximization over states on tensor products of an arbi- 
trary number of uses of the channel. No bound on the 
size of this maximization is yet known. Even the classical 
capacity of a quantum channel has this problem [7] . 

We will consider the simpler incapacity question: 
which channels have nonzero quantum capacity, and 
which don't? This is still very hard to answer, but there 
are two known criteria for showing a channel has no ca- 
pacity. The first, a mathematical condition called the 
positive partial transpose (PPT) criterion, is due to [5J[9]. 
The second, due to [TUl HTJ , gives a condition for when 
quantum capacity would imply a violation of the no- 
cloning principle [12] • Adding to the complexity of the 
zero-quantum-capacity channels is the existence of the 




FIG. 1: Zero quantum capacity channels. There are two 
known incapacity tests, and two associated known sets of zero 
quantum capacity channels. Antidegradable channels have no 
capacity because otherwise they could be used to violate no 
cloning. Positive partial transpose channels satisfy the math- 
ematical criterion that their Choi matrices remain positive 
under partial transposition. It is possible to find pairs of 
zero quantum capacity channels, one PPT and the other An- 
tidegradable, that have positive joint quantum capacity. This 
can be used to show that the set of zero quantum capacity 
channels is non convex. It is unknown whether there are zero 
quantum capacity channels that are neither antidegradable 
nor PPT. In this paper we find that the reason PPT channels 
have no quantum capacity is that any capacity would allow 
them to implement the forbidden time reversal operation. 



superactivation phenomenon, where two zero-capacity 
channels interact synergistically to jointly generate ca- 
pacity [13 . A particular consequence of this phenomenon 
is that the set of zero-capacity quantum channels is not 
convex. Unfortunately, there is no simple test to deter- 
mine, given its parameters, whether a channel can trans- 
mit quantum information. 

We will address the incapacity question from an ab- 
stract point of view. Our arguments require only the 
existence of physical states and maps, as well as the ex- 
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istence of a suitable forbidden (or unphysical) map on 
the states. One motivation of this work is to under- 
stand incapacity of quantum channels, but our approach 
is sufficiently general to include such things as generalized 
probabilistic theories P3] as well as the discrete quantum 
mechanics of [T5] . Our findings will also apply to classical 
systems with proscribed operations. 

Preliminaries — The theories we will consider have 
minimal structure. We assume a physical state space B 
and a set of allowed physical operations P from B — s- B 
that is closed under composition. For quantum mechan- 
ics, B will be the set of density matrices and P will be 
the set of trace-preserving completely positive maps. We 
will also require a nonphysical operation R : B — >■ B with 
R £ P. This R will need the following crucial property: 

Definition 1: (P-commutation) An unphysical map 
R is P-commutative if for every PeP there is a V* e P 
such that R o V = V* o R, Sec Fig. [2] 

Note that for any unphysical R there must be a set 
of states S C B such that no Af € P has for all (j> G S 
R(4>) — Af(<j>). We say that R is unphysical on S. The 
following simple lemma will be remarkably useful (see 
Figure 2). 

Lemma 1: If R is unphysical on S and is P- 
commutative, then any Af with RoAf e P cannot reliably 
transmit the states in S. 

Proof: Suppose there were physical encoding and de- 
coding operations that allowed transmission of states in 
S. In other words, there are physical £ and T> such that 

if) = {VoMo£)(^) W G S. (1) 

Then 

R(tp) = RoVoNo£(iP) = V* oRoAf o£(ij)) (2) 

which, recalling that A4 = R o Af is physical, gives a 
prescription for physically implementing R on S as T>* o 
AA. o £ , which is impossible by hypothesis. □ 

Note that this argument implies that if R is continuous, 
and there is no physical operation that approximates R 
to high precision on S then Af cannot transmit the states 
in S to high precision. 

Application to quantum mechanics — The rest of the 
paper is dedicated to extending and exploring the conse- 
quences of this line of reasoning, focusing on its applica- 
tion to quantum mechanics. While a quantum channel 
Af implicitly acts only on some particular part of B of 
dimension d, our unphysical maps will be defined for any 
input dimension. So, the unphysical map can be thought 
of as a family of maps acting on different input dimen- 
sions. To streamline notation we will suppress labels in- 
dicating this dimension whenever possible. 

Our usual notion of capacity is defined over many uses 
of a channel, Af®", and we will also need to consider 
nonphysical maps acting on d n , which we call R( n \ The 
parentheses indicate that this map may not be a tensor 



product of maps R on the individual systems, but can 
act jointly on all n systems. For linear maps, the tensor 
product is well defined and in this case we will typically 
take = R® n . 

We are now ready to consider a simple example of 
Lemma 1 applied to the time reversal, or transpose, 
operation T. Recall that time reversal is an operation 
that preserves inner products between states, but is anti- 
unitary rather than unitary. It is also the canonical ex- 
ample of a positive map that is not completely positive 
[2"T] . As such, the transpose maps states to states, but is 
not a physically implementable operation. In fact, letting 
S be the set of all qubit states, time-reversal is unphysi- 
cal on S. Now, given a channel T>(p) = ^ AipA\ letting 
^*(p) — Yli A*p{A*y (with * denoting complex conju- 
gation) , it is easy to check that T>* is also a channel and 
furthermore T o T> = T>* o T . Having demonstrated P- 
commutativity, we can now apply Lemma 1. In fact, it 
is easy to show that if T o Af is a quantum channel, so 
is To Af® n for any n, so we see from Lemma 1 that any 
channel with T o Af physical must have zero capacity. 

Translating this to a statement about the channel's 
Choi matrix [22] , we find that any channel Af such that 
{I®T){{I($>Af)(\<t>d){(i)d\)) > (in other words a PPT Choi 
matrix) must have zero quantum capacity. The reason is 
that any capacity for such a channel would lead to a 
protocol for implementing the (unphysical) time-reversal 
operation. A similar argument shows that any protocol 
for distilling pure entanglement from a PPT state could 
also be used to implement time-reversal (this is shown in 
the appendix). 

There being no reason to restrict to the transpose 
operation, we can easily see that given any continu- 
ous P-commuting R( n ' which cannot be approximated 
by a physical map on qubit states, then any Af with 
f?( n ) o Af® n G P has zero quantum capacity. 

Positive linear maps — If we take R to be a linear map 
that preserves system dimension, it is possible to com- 
pletely characterize the zero-capacity channels detected 
by our method. This is achieved through the following 
theorem originally communicated to us by Choi |16j . We 
present here an alternative proof that makes an explicit 
connection to the theory of group representations. 

Theorem 1: Take states and channels to be the usual 
quantum mechanics with d-level systems. If R is linear, 
invertible, preserves system dimension and trace, and is 
P-commutative it is either of the form R(p) = (1— p)p T + 
pl/d or R(p) = (1 - p)p + pl/d. 

Proof: Let R be such a map, and consider the re- 
quirements of P-commutation. Defining Afu(p) — UpU\ 
we have Afj} = R ° Afu ° R^ 1 and see immediately 
that since Afu is invertible, so is Af n . Since it pre- 
serves dimension and is a physical channel, Afjj must 
be simply conjugation by a unitary Vy. Furthermore, 
Af UiU2 - RoAf^oR- 1 = RoAf^oR^oRoAf^oR- 1 = 
Affj oJVj , so that Vu must be a d-dimensional represen- 
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FIG. 2: Sketch of Lemma 1: The assumptions that go into the 
lemma are illustrated by the connections on this graph. P- 
commutation is represented by 3 — ► 1 — > 5 leading to the same 
result as 3 — > 4 — > 5. The existence of encoder and decoder 
that transmit states successfully though A/" is indicated by 
the path 1 — > 2 — > 3 — > 1 which is the identity. We also 
assume that the path ij o jV or 2 - s> 3 — > 4 is physical even 
though R is not. Then the nonphysical operation R (1 — > 5) 
is implemented by the physical path 1— > 2 — > 3 — > 4 — > 5. 



tation of V(d). Since N v = R~ x o J\f* o R, this rep- 
resentation must be faithful (i.e., invertiblc) up to an 
overall phase which will cancel under conjugation. There 
are only two such representations: the fundamental and 
complex conjugate representations. 



Suppose we have 
p, WR(UpW)U = 



R(p), so that 



Then, 
letting 



for all 



4=1 J2i=i an d l ( / ) ti)(</ ) d| r denote its partial transpose, 
we have 

®U\I® R)(\^ d )(M r )U ® U = (I ® R){\<j) d )(M r )- 
As a result, we have 
(/ ® fl)(|^X0 d | r ) = a/ + &F where F = ^ |i)|i}<i|<i| 



so that (I ® R)(\4>d)(4>d\) = al + db\4> d ){4> d \. Requiring R 
to preserve trace, we thus find R{p) = pi /d + (1 — p)p. 

We now consider Afy = Nu* > which works similarly. 
Specifically, we now have (I ® = al + bF 

so that, requiring R to preserve trace, we find R(p) = 
P I/d + \l- P )p T .D 

Decoder- dependent R and no cloning — The above the- 
orem shows that the only nonphysical P-commutative 
linear maps are of the form R(p) — (1 — p)p T + pl/d. 
In order to make statements about capacities, R® n must 



also be P-commutative. The only such nonphysical map 
is R(p) = p T ■ As a result detecting incapacity in non- 
PPT channels requires R to be nonlinear. 

In order to accommodate nonlinear maps, we must gen- 
eralize our ideas about P-commutation. Specifically, we 
introduce the following definition of P-commutation for 
a class of unphysical operations. 

Definition 2: (P-commutation) A set of unphysical 
maps {Rv}veP with Rx> ^ P is P-commutative if for all 
maps T> € P there is a V* e P and an unphysical R with 
R v o V = V* o R. 

In Eq. |2]), we were able to commute R and V by re- 
placing T> with T>* . The motivation behind our new def- 
inition is to allow more freedom in finding decoders that 
remain physical after commutation with R, at the cost of 
having channel-dependent nonphysical maps Rx>- Note 
that if R is invertible, V* = i?x> o T> o R^ 1 will define *. 

Now, given a P-commuting family of maps {Rv} that 
are unphysical on a qubit with associated * and R, any 
channel Af for which RoAf is physical cannot transmit all 
states in some set S reliably. Within quantum mechanics, 
given R%\ and * then if Rto oAf® n is physical, Af 

has no quantum capacity. 

In quantum mechanics, any decoder can be written in 
terms of a unitary U as V(ip) = r Tr E U(ip®\0)(0\ E )W fa ip 
which implies U{ip ® |0)(0|b)?7^ ~ ip ® cr for some a 
independent of ip. We therefore only need consider 
the simpler set of nonphysical maps Ru with U*R(ip ® 
|0)(0| E )(C/^) t = Ru(Uip®\0)(Q\ E Ui) defining* to detect 
the incapacity of any Af with Ro (Af tg) \0)(0\e) physical. 

Every quantum channel has an isometric extension to 
an environment. An antidegradable channel is a channel 
for which the environment, by further processing, can 
simulate the original channel [TTj [TB] . As a result of the 
no cloning theorem, such channels can be shown have 
zero quantum capacity [TOl E]. We now use the non- 
physical cloning operation to give a simple proof that 
antidegradable channels have zero quantum capacity. 

If M. is antidegradable with input A and output B, 
then there is an extension of A4, M.12 from A to B1-B2, 
such that for all p, Tr B2 A4i 2 (p) = Tr Bl Muip) = M(p). 
Any ip on B has a unique decomposition ip = tp + a, 
with ip in the range of M. and a in its orthogonal com- 
plement. Now define R(ip) = M12 ° -M _1 (V>) + a ® a 
where the pseudo-inverse AA~ l maps ip to its unique 
preimage in the orthogonal complement of the kernel of 
M. This R is continuous and Tr 1 ^(i/') = r Tr 2 R(ip) = ip- 
Furthermore, R o M. — M12 is physical. We can simi- 
larly extend R to a continuous R from BE to B1B2E1E2 
with R o (M ® \0)(0\e) = M12 ® \0)(0\ El ® \0)(0\ E2 and 
TnR{ip) = Tr 2 R(ip) = ip. 

Now, let U* = U ®U. Choosing Ru(pb E ) = U ® 
UR{Wp BE U){W ® W) and Afu(p) = UpW, we have 
Rjj o Mu = Af v * o R and R o (M ® |0X0| B ) = A^i 2 ® 
|0><0|cS)|0><0|. Tr^t/^IOXOI) = Tir 2 .M^®l X0|) = ^® 
, so can clone an arbitrary state and is therefore 
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unphysical. 

Having demonstrated a nonphysical Ru, a * and phys- 
ical R o (M. S3 |0}(0|.e), we have so far shown that a sin- 
gle use of an anti-degradable channel can't be used to 
transmit a quantum state with high fidelity. However, 
since the tensor product of two anti-degradable channels 
is again anti-degradable, this also shows that many copies 
cannot transmit quantum information either. As a result, 
the capacity must be zero. 

Discussion — We have presented a general approach 
for detecting the incapacity for quantum communication 
using unphysical transformations, and shown that both 
known incapacity tests fall into this framework. Further- 
more we have discovered a connection to the theory of 
representations of the unitary group, and both positive 
partial transposition and antidegradability correspond to 
simple representations. This paves the way for the dis- 
covery of new incapacity tests, and Theorem 1 suggests a 
fruitful direction, namely forbidden transformations that 
are not linear. 

We have focused primarily on the standard (one-way) 
quantum capacity, but these ideas can also be extended 
to the two-way capacity and questions of entanglement 
distillation. For example, in the appendix we demon- 
strate non-distillability of PPT states by showing that 
any successful distillation protocol could be used to im- 
plement the unphysical time-reversal operation. Our ar- 
gument there makes crucial use of the linearity of time 
reversal, which in light of Theorem 1 severely restricts the 
detection of two-way capacity and distillability. Finding 
an argument relating two-way capacities and nonlinear 
forbidden transformations is an important challenge. 

We end on a speculative note. We have shown that 
both known incapacity tests are derived from fundamen- 
tally unphysical transformations on state space: time re- 
versal and cloning. Could it be that any zero quantum 
capacity channel has such a "reason" for its incapacity? 
Formally, of course, the answer is "yes" — the forbidden 
transformation could just be a successful encoding or de- 
coding operation for the channel. However, we would be 
much more satisfied with something less tautological. A 
good starting point might be to identify a minimal set of 
primitive forbidden operations that includes cloning and 
time-reversal as examples. 
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Appendix: Two-way capacities and distillable entan- 
glement — We now argue that if the Choi matrix of a 
channel is PPT, it cannot be distillable [T5] via local op- 
eration and classical communication (LOCC). Since the 
Choi matrix of A/" is PPT iff To AT is a physical channel, 
showing this will also prove that such a channel has no 
Q2, or quantum capacity assisted by LOCC. 

By teleporting through the Choi matrix of a channel 
J\f, an LOCC protocol with Kraus operators A4 ® Bi can 
be used to prepare the state 

^ E i E B < (WAjvuMA*)) B\ ® |«X«|. (3) 

"ill "in 

where the o~ u s are generalized Pauli matrices. 

Furthermore, if the Choi matrix can be distilled to a 
maximally entangled state, there is an LOCC protocol 
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such that 

^ = 2 d Y. B ^ A ^ A *) B t ( 4 ) 

i 

for an arbitrary qubit state ip. Letting T(p) = p T , this 
implies that 

T(V) = ^BtToAr(J^^)BT, (5) 

i 

and 

T(a u M) = \ E B * T M{Aja u MxriAl)Bj. (6) 



This latter can be used to show that 



TW = - d J2 < B * T ° M{AJ*u^IA*)BJctZ (7) 



the right hand of which, using the fact that ToJ\f is phys- 
ical combined with Eq. (J3j) , gives a recipe for physically 
implementing T using the LOCC operation with Kraus 
operators Ai €D B* . As a result, the Choi matrix of JV 
must not be distillable. 



